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Abstract 

A latin bitrade {T° , T®) is a pair of partial latin squares that define 
the difference between two arbitrary latin squares 3 T* and I) T® 
of the same order. A 3-homogeneous bitrade (T*, T®) has three entries 
in each row, three entries in each column, and each symbol appears three 
times in T*. Cavenagh 2 showed that any 3-homogeneous bitrade may 
be partitioned into three transversals. In this paper we provide an inde- 
pendent proof of Cavenagh's result using geometric methods. In doing so 
we provide a framework for studying bitrades as tessellations in spherical, 
euclidean or hyperbolic space. Additionally, we show how latin bitrades 
are related to finite representations of certain triangle groups. 

1 Introduction 

A latin bitrade (T^, T*^) is a pair of partial latin squares which are disjoint, 
occupy the same set of non-empty cells, and whose corresponding rows and 
columns contain the same set of entries. One of the earliest studies of latin 
bitrades appeared in [B], where they are referred to as exchangeable partial 
groupoids. Latin bitrades are prominent in the study of critical sets, which 
are minimal defining sets of latin squares ([T],[S],[S]) and the intersections be- 
tween latin squares (|2]). We write io j = k when symbol k appears in the cell 
at the intersection of row i and column j of the (partial) latin square T*. A 
3-homogeneous bitrade has 3 elements in each row, 3 elements in each column, 
and each symbol appears 3 times. Cavenagh [5] obtained the following theorem, 
using combinatorial methods, as a corollary to a general classification result on 
3-homogeneous bitrades. 



Theorem 1.1 (Cavenagh [5]). Let (T*, T^) be a Z -homogeneous bitrade. Then 
can be partitioned into three transversals. 

In this paper we provide an independent and geometric proof of Cavenagh's 
result. In doing so we provide a framework for studying bitrades as tessella- 
tions in spherical, euclidean or hyperbolic space. In particular, bitrades can be 
thought of as finite representations of certain triangle groups. 

We let permutations act on the right, in accordance with computer algebra 
systems such as Sage [TT]. Graphs in this paper may contain loops or multiple 
edges; otherwise our notation is standard and we refer the reader to Diestel j4j . 
Some basic topological terms will be used; for these we refer the reader to 
Stillwell [12]. Finally, a good reference for hypermaps and graphs on surfaces 
is [10]. 

2 Latin bitrades 

A partial latin square P of order n > is an n x n array where each e S 
{0, 1, . . . , n — 1} appears at most once in each row, and at most once in each 
column. A latin square L of order n > is an n x n array where each e € 
{0, 1, . . . , n — 1} appears exactly once in each row, and exactly once in each 
column. It is convenient to use setwise notation to refer to entries of a (partial) 
latin square, and we write fc) G P if and only if symbol k appears in the 
intersection of row i and column j of P. In this manner, P C Ai x A2 x A3 for 
finite sets Ai, each of size n. It is also convenient to interpret a (partial) latin 
square as a multiplication table for a binary operator o, writing io j = k if and 
only if {i,j,k) gT = T'>. 

Definition 2.1. Let T^, T'^ C A1XA2X A3 be two partial latin squares. Then 
(r^, T^) is a bitrade if the following three conditions are satisfied: 

(Rl) T^nT® = 0; 

(R2) for all (ai, 02, 03) e and all r, s e {1, 2, 3}, r ^ s, there exists a 
unique (61, 62, ^3) G T'^ such that = br and as ~ bs', 

(R3) for all (ai, 02, 03) € T** and all r, s E {1, 2, 3}, r ^ s, there exists a 
unique (61, b2, b^) E such that = br and = 6s. 

Conditions (R2) and (R3) imply that each row (column) of T* contains the 
same subset of ^3 as the corresponding row (column) of T®. A k-homogeneous 
bitrade (T*, T^) has k entries in each row of T*, k entries in each column of T*, 
and each symbol appears k times in T*. By symmetry the same holds for T*^. A 
set T C T* is a transversal if T intersects each row of in precisely one entry, 
each column in precisely one entry, and if the number of symbols appearing in T 
is equal to |T|. The latter condition can be written as \{k \ (z, j, k) G 1}\ = |T|. 
A bitrade (T^, T**) is primary if whenever {U^, U^) is a bitrade such that 
C/^ C and C/® C T®, then (T^, T^) = (C/^, J7^). Bijcctions A, A[, for 
1 = 1,2, 3, give an isotopic bitrade, and permuting each Ai gives an autotopism. 
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In [5], Drapal gave a representation of bitrades in terms of three permutations 
Ti acting on a finite set. For r S {1, 2, 3}, define the map /3r : where 
(ai, a2, a^)l3r = ^2, ^s) if and only if 7^ br and = fe^ for i ^ r. By 
Definition |2 . 1 1 each /J^ is a bijection. Then ti, T2, T3 : ^ are defined by 



We refer to [ti, T2, T3] as the re-presentation. We write Mov(7r) for the set of 
points that the (finite) permutation tt acts on. 

Definition 2.2. Let ri, T2, ra be (finite) permutations and let VL — Mov(ri) U 
Mov(t2) U Mov(t3). Define four properties: 

(TI) TiT2r3 = 1; 

(T2) if Pi is a cycle of Ti and pj is a cycle of r, then |Mov(pi) n Mov(pj)| ^ 1, 
for any 1 ^ i < j ^ 3; 

(T3) each t; is fixed-point-free; 

(T4) the group (ri, r2, T3) is transitive on fi. 

By letting Ai be the set of cycles of r^, Drapal obtained the following theo- 
rem, which relates Definition 12.11 and 12.21 



Theorem 2.3 (Drapal [5 ). A bitrade (T^, T**) is equivalent (up to isotopism) 
to three permutations ti, T2, T3 acting on a set il satisfying (TI), (T2), and 
(T3). // (T4) is also satisfied then the bitrade is primary. 

To construct the representation for a bitrade we simply evaluate Equa- 
tion In the reverse direction we have the following construction: 

Construction 2.4 (t^ to bitrade). Let ri, T2, be permutations satisfying 
Condition (TI), (T2), and (T3). Let = Mov(ri) U Mov(t2) U Mov(t3). Define 
Ai ^ {p \ p is, a, cycle of t^} for i — \,2, 3. Now define two arrays T^, T**: 

= {(pi, P2, Ps) I P^ e A, and |Mov(pi) n Mov(p2) H Mov(p3)| > 1} 
T*^ — {(pi, /32, Ps) I Pi G and x, x' , x" are distinct points of such 
that xpi — x' , x' p2 — x" , x" p3 — x}. 



By Theorem [2^ (r^, T*") is a bitrade. 

Example 2.5. The smallest bitrade (T^, T*^) is the intercalate, which has four 
entries. The bitrade is shown below: 
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The n representation is n = (000, 011)(101, 110), T2 = (000, 101)(011, 110), 
T3 = (000, 110)(011, 101), where wc have written ijk for {i,j,k) E to make 
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the presentation of the permutations clearer. By Construction [2^41 with 
{000,011, 101, 110} we can convert the Ti representation to a bitrade (J7* 
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(000,101) (011,110) 


(000,011) 
(101,110) 

«) 


(000,110) (011,101) 
(011,101) (000,110) 

(000,101) (011,110) 


[/^= (000,011) 
(101,110) 


(011,101) (000,110) 
(000,110) (011,101) 



In this way we see that row of corresponds to row (000, Oil) oi U^, which 
is the cycle (000, Oil) of ri, and so on for the columns and symbols. 

Example 2.6. The following 3-homogeneous bitrade is pertinent to the proof 
of the main result of this paper: 
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= 2 3 2 4 = 2 2 4 3 (2) 



Writing ijk G T* for (i, j, k) , the representation is 

Ti (111, 142, 123)(213, 234, 222)(324, 341, 333)(412, 444, 431) 
T2 = (111, 213, 412)(123, 222, 324)(234, 333, 431)(142, 341, 444) 
T3 = (111, 431, 341)(123, 333, 213)(142, 412, 222)(234, 444, 324) 
n = Mov(ti) U Mov(r2) U Mov(t3). 

The bitrade has four rows so ti has four cycles; similarly T2 and tt, each have 
four cycles. (In general, a bitrade can have a different number of row, column, 



and symbol cycles.) Using Construction 2.4 the cell at row (111, 142, 123), col- 
umn (111, 213, 412), will contain the symbol (111, 431, 341) since these cycles 
intersect in 111. 



3 Bitrades as graphs on surfaces 

Before showing how a bitrade can be represented as a graph embedded in a 
surface, we briefly review the theory of hypermaps. A combinatorial hypermap 
[a, a, if] is made up of three permutations a, a, ip and a finite set f2 such that 
aaip — 1 and G — {a, a) acts transitively on f2. The following construction takes 
a combinatorial hypermap to a hypermap, which is a bipartite graph embedded 
in a surface. For a proof of correctness see Chapter 1 of [T^ and references 
therein, and for further examples see Chapter 1 and 2 of 0. The representation 
of hypermaps as bipartite graphs was given by Walsh |13j . 
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Figure 1: An embedding of a bipartite graph. 



Construction 3.1. Let [cr, a, be a combinatorial hypermap on the finite 
set fi. Create vertex sets Vi, V2 and undirected edges E: 

Vi — {v \v is an cycle of cr} 
V2 = {f I w is an cycle of a\ 

E = I w e Fi, w' e V2, and x G Mov(t;) n Mov(u') } 

Colour the vertices of Vi black (denoted •) and those of V2 white (denoted o). 
When drawing the graph we usually label an edge {v, v'}^ with x to save space. 
Suppose that {xi,X2, ■ ■ ■ ,x„) is a cycle of cr, and let v be the associated black 
vertex with adjacent edges {w, Vi\xi for 1 ^ i ^ n. Then order the edges adjacent 
to as {v,vi\xi, {v-,V2\x2i ■■■ 1 {w,Wn}a;„ in the anticlockwise direction. Apply 
the same process to each w G V2. This defines a rotation scheme for the vertices 
of the bipartite graph, and hence an embedding in a surface. 

Example 3.2. Let Q. — {a, 6, c, d] and define a — (a, 6)(c, d) and a = (a, c)(6, d). 
Then there are two black vertices, two white vertices, and four edges: Vi = 
{(a, 6), (c, d)} V2 = {(a,c), (6, d)} and = {a, 6, c, d}. The graph embedding, 
with anticlockwise orientation, is shown in Figure [l] 

Given a bipartite graph embedding, we often move to the canonical trian- 
gulation, as described in the following construction: 

Construction 3.3 ((TUl p. 50]). Let H he a, hypermap. Place a new vertex ★ 
in each face of the hypermap. Connect this new vertex to each vertex that lies 
on the border of the face using dotted edges to • vertices and dashed edges 
to o vertices. The surface is now subdivided into triangles. Each triangle has 
three types of vertices: •, o, and each triangle has three types of sides: a 
solid, dashed, or dotted line. From the inside of a triangle, we view its vertices 
according to the order •, o, •, and if we turn in the anticlockwise direction 
then the triangle is positive, otherwise it is negative. We shade the positive 
triangles. 

Since each (shaded) triangle is adjacent to precisely one sohd edge in the 
canonical triangulation, we can identify the action of a as the rotation of shaded 
triangles around their black vertex in an anticlockwise direction, as shown in 
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Figure 2: Canonical triangulation of the bipartite graph embedding of Figure [T] 
Vertices are labelled from the set {0,1} to aid in identification with the inter- 
calate bitrade, and the action of a is shown on a particular shaded triangle. 




Figure 3: Canonical triangulation of a particular hypermap. The action of a, 
a, and (p on certain shaded triangles is shown. 



Figure [2] (also, see [TOj p. 51]). In general, the action of a and (p correspond to 
rotations around white and star vertices, as indicated in Figure |3] 

Example 3.4. The canonical triangulation of the bipartite graph embedding 
of Example |3.2| is shown in Figure |2] Writing ijk for the shaded triangle with 
vertex labels i, j, k on black, white and star vertices, respectively, we see that 
000(7 = Oil, 000a = 101, and 000(/3 = 110. As expected, the action of a, a, and 
Lp in Figure |2] is exactly the same as ri , T2, and ra of Example |2.5| 

Applying Euler's formula leads to the genus formula for hypermaps: 

z{a) + z{a) + z{if) - ^ 2 ~ 2g (3) 
where z(7r) denotes the number of cycle of the permutation tt. 
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Lemma 3.5. A S-homogeneous bitrade (T*, T^) defines a tessellation of shaded 
and unshaded triangles in the Euclidean plane. Each shaded triangle is edge- 
wise adjacent only to unshaded triangles (and vice-versa). Shaded and unshaded 
triangles correspond to the entries ofT'^ andT^, respectively. Black, white, and 
star vertices correspond to row, column, and symbol labels ofT^. 

Proof. Let (T^, T^) be a 3-homogeneous bitrade and let [n, T2, T3] be the n 
representation. By Condition (Tl) and (T4) we see that ti, T2, and T3 satisfy 
the properties to be a combinatorial hypermap. Let [ct, a, ip] — [ti, T2, T3] and 
construct the associated hypermap using Construction |3.1| Apply Construc- 
tion [XS] so that the hypermap consists of shaded and unshaded triangles. Since 
z(ri) = z(t2) = z(t3) = |T^| /3 and \n\ = |r^| it follows that 5 = 1 so the un- 
derlying surface is the torus. The fundamental group of the torus is Z x Z so the 
covering surface is the Euclidean plane. By Construction |3.3[ each shaded tri- 
angle is adjacent, edge-wise, to precisely one unshaded triangle, and vice-versa. 
The permutation a acts on shaded triangles while ri acts on elements of by 
Equation ([T|) . We set a — ti so shaded triangles correspond to elements of 
and unshaded triangles correspond to elements of . Black vertices correspond 
to cycles of ri which, in turn, correspond to row labels of (and similar for 
white and star vertices). □ 

Example 3.6. Figure |4] shows the tessellation for the 3-homogeneous bitrade 
of Example |2.6[ Identifying opposite sides of the parallelogram marked by thick 
grey lines gives the torus. With regards to Theorem we can partition 
into three transversals 

Ti = {(1,1,1), (2,2,2), (3,3,3), (4,4,4)}, 
= {(1,4,2), (2,1,3), (3,2,4), (4,3,1)}, 
^3 = {(1,2,3), (2,3,4), (3,4,1), (4, 1,2)} 

where = Ti U T2 U T3. These transversals may be located geometrically in 
Figure |4j 1i is made up of shaded triangles located directly above a • vertex, 
T2 is made up of shaded triangles located directly to the lower-left of a • vertex, 
and I3 is made up of shaded triangles located directly to the lower-right of a • 
vertex. 



4 The geometric proof 

In this section we provide the geometric proof of Theorem |l.l| Let (T*, T®) be 



a 3-homogeneous bitrade. Apply Lemma 3.5 to obtain the labelled tessellation 
of the Euclidean plane for (T*, T**). Without loss of generality, let the triangles 
have unit length sides. Let t be an unshaded triangle in the tessellation. Define 
three actions pi on t: pi rotates t by angle 27r/3 anticlockwise around its • 
vertex; p2 rotates t by angle 27r/3 anticlockwise around its o vertex; p^ rotates 
t by angle 27r/3 anticlockwise around its ★ vertex. The plane is tessellated by 
hexagons similar to those in Figure |4] 
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Since (T^, T^) is 3-hoinogcncous, it follows that there are three shaded 
triangles at each vertex, so = 1 for 1 ^ i ^ 3 and P1P2P3 = 1- These pi 
induce a triangle group T which acts on the set of equilateral triangles T of the 
tessellation: 

r = {pi,P2,p3 \pI = pI = P3 = P1P2PS = !)• (4) 

If [Ti,T2,r3] is the Tj representation for the bitrade in question, then we define 
the cartographic group G by: 

G = {n,T2,T3 I rf = r| = t| = T1T2T3 = . . . = 1). (5) 

Note that T is an infinite group, acting on the tessellation of the Euclidean plane, 
while G is a finite permutation group, acting on the corresponding triangles on 
the identified surface (the torus). The group G has all of the defining relations 
for r so it is natural to define a group homomorphism 9 that sends pi to Tj and 
the empty word Ir to the identity 1g- We then extend 6 to an arbitrary word 
by PhPi2 • • • Pi„ 1-^ TiiTi^ • • • Ti„ where ie e {1, 2, 3} for 1 ^ ^ < n. 

To relate the group actions T x T T and x G fl we form a map 
■0: T ^ ri. Fix a shaded triangle to E T and an entry Xq E il and set tpV' = ^^o- 
Then use 6 to extend tp to any t e T by defining tip = xo{59) where toS = t for 
some (5 G r. 

Lemma 4.1. The map ip with base points to and xq is well defined and com- 
mutes with the actions of T and G. 

Proof. Let tp be defined as above for some fixed to, xq. First we check that ip 
is a well-defined map, namely that the choice of 5 for toS = t does not matter. 
Suppose that toSi = t = Then to'^i'^^^ = io so {6182^)0 = g £ G where 
xog = Xq (we can't assume that g is the identity in G, only that it fixes xo). 
Then 

xo9 = xo{Si62^)0 = xo{Si6){S2^9) = xq 

=> xo{6ie) = xo{S2^e)-^ = xo{S2e) 

XoiSld) = Xq{520) 

so tip takes the same value whether 5i or 82 was chosen. Hence 'tp is well defined. 

Next we check that tp commutes with both group actions v and 77 of F and 
G, respectively. In other words, the following diagram must commute: 

V 

T xT ^ T 

ip X 9 Ip 

flxG — CI 
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Figure 6: Inconsistently labelled 
Figure 5: One possible place- hexagons due to r e Ti n T2. 
ment of the x, y axes. 



Choose i e T, C e r. Then 

where to6i = (t^) and 1062 = t. Then to{S2^) = = to<5i so lyij; = (V' x 6)7] and 
the diagram commutes. □ 

The tessellation lies on the Euclidean plane and we are free to place the 
X, y axes as we wish. We will choose one of three placements: that shown in 
Figure [5] or the rotation of those axes by angle 27r/3 or —2tt/3. In other words, 
the origin is always at a • vertex, the x axis always 'points' through a * vertex, 
and the y axis (in the positive direction) bisects a shaded triangle. 

Definition 4.2. Geometrically define three subsets C as follows: 

Ti = {t^l> I t is the shaded triangle immediately above v with v as its • vertex} 
2^2 = {tip I t is the shaded triangle immediately to 

the lower-left of v with v as its • vertex} 
T3 = {tip I t is the shaded triangle immediately to 

the lower-right of v with w as its • vertex} 

where v ranges over all • vertices. 

In what follows it will be convenient to label a triangle t in the tessellation 
by tip. We now move on to showing that the %i sets are mutually disjoint. 



Lemma 4.3. Let Ti and T2 be given as in Definition 4-2 Then Ti n X 



Proof. Suppose, for contradiction, that there exists a triple r G such that 
r G Ti n T2. Since ri has no fixed-point (Condition (T3) in the definition 
of a bitrade) there must be a 3-cycle (r, s, t) in ti for some s, t £ T'^. If 
uijj — r for some shaded triangle u G T then it must be that {upi)ip — tti — s 
and {up1)ip = rrl = t. Recalling that pi is rotation about a • vertex in the 
anticlockwise direction, the labelled tessellation must have hexagons like those 



10 



shown in Figure [6] The hexagon h has r G Ti while the hexagon k has r G T2- 
The order of r, s, t is forced by ^p. 

Let each side of a triangle in the tessellation have unit length. Without loss 
of generality we can place the x, y axes on the tessellation (as in Figure [S]) so 
that the • vertex of h is at (0, 0) and the • vertex of k is at {x, y). Then we have 
a Euclidean distance d{h, k) — a/x^ + which we assume to be minimal. We 
then show that there exists another pair of inconsistently labelled hexagons h' 
and k' such that d{h' , k') < d{h, k) except for a few cases in which contradictions 
arise with respect to the bitrade itself. In the limiting case we get d{h' , k') = 
which implies that ri has a fixed point r. There are four main cases to check, 
each with three subcases a, b, and c. Each of the a and b cases cover an 
infinite part of the plane so we use various constructions to find h' , k' such 
that d{h',k') < d{h,k). The c cases are finite and provide the required local 
contradictions. 

Case 1: x, y ^ 0. 

Case la: x > 3/2, y ^ 0. Suppose that tTiT2 — w and consider the action of 
P1P2 on the triangles labelled t as shown in Figure [7] Recall that pi is rotation 
to the next shaded triangle in an anticlockwise direction around a • vertex, and 
P2 is rotation around a o vertex. We find d{h', k') and factor out the d{h,, k) 
term: 

d{h',k'f = (a;-3)2 + y2 
= - 6a; + 9 + 
= d{h,kY - 6x + 9. 

Now d{h', k'Y - d{h, kf = -6a; + 9 < since x > 3/2 so d{h' , k') < d{h, k). 
The last step is to observe that there must be a cycle (w, w', w") in ti as shown 
above. Then w" G 1inl2, so h' and k' are a closer pair of inconsistent hexagons. 
This completes Case la. 
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hexagons due to r e T2 n T3. 

Figure 13: Consistency at a o vertex. 
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Case lb: ^ a; 3/2, y ^ 4^. Suppose that rT3Tj^ ^ — w and consider 
the action of psPi^ on the triangles labelled r as in Figure [sj We calculate the 
distance between h' and k': 




d{h',k'y = (x- 3/2)2+ 

= x^ -Sx + 9/4 + - sVSy + 27/4 
= d(/i,fc)2-3x + 9-3%/3?/ 

We need —3a:; + 9 — 3\/3y < which simplifies to —x + 3 — \/3y < 0. By 
assumption, —x + 3 — V^y < —x + 3 — 4a/3^ ^ — a; + 3 — 6 = —x — 3 < and 
this completes Case lb. 

Case Ic: < a: < 3/2, ^ y < 4^. Here we deal with local cases which 

give rise to contradictions. Note that some (x, y) e {0, §} x {0, 1^,2^,3^} 
do not correspond to valid hexagon positions, e.g. there is no hexagon centred 
at (0, 1^). The valid cases are as follows: 

(i) a; = 0, y = 0: In this case h and k are the same hexagon, implying that 

rri = r so Ti has a fixed-point which contradicts (T3) in the definition of 
a bitrade 

(ii) X = 0, y = 2^: In this case has a fixed-point r, contradicting (T3) (see 

Figure ^ . 

(iii) X — 3/2, y — Here we find a fixed-point of T2, contradicting (T3) (see 



Figure 10 1 



(iv) X — 3/2, y — 3^: If rr^^r^ ^ ~ w then the action of psPi ^ on the triangles 



labelled r shows that ri has a fixed-point as shown in Figure 1 1 



Cases 2, 3, and 4 are very similar. For each sub-case of type a and b we 
state the piPj word along with the corresponding action as TiTj. Each sub-case 
of type c gives an immediate contradiction in the form of a fixed point for some 

Tl, T2, or Tg. 

Case 2: x, y ^ 0. 

Case 2a: x < —3/2, y ^ 0. Use pzPi^ where stsTj"^ — w. 
Case 2b: —3/2 ^ x < 0, j/ < — 3\/3/2. Use pip^ where stiT2 = w. 
Case 2c: -3/2 s$ a; < 0, -3%/3/2 < y 0. 
Case 3: a; ^ 0, y 0. 

Case 3a: x > 3/2, y ^ 0. Use P2Pi^ where rT2T^^ — w. 

Case 3b: ^ a: ^ 3/2, y < — 3-\/3/2. Use psPi^ where tr^r^^ = w. 

Case 3c: < X ^ 3/2, -3%/3/2 y 0. 

Case 4: x 0, y ^ 0. 

Case 4a: x < —3/2, y ^ 0. Use P2^Pi, where st2^ti = w. 
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Case 4b: -3/2 .t < 0, ?/ > 2V3/2. Use p2/^^^ where sr2T{ 
Case 4c: -3/2 s^x^O, Os^y^ 2\/3/2. 

This completes the proof of Lemma |4.3| □ 



Corollary 4.4. Let Ti, o^c^ '2^3; be given as in Definition \4.S\ Then the 
are mutually disjoint. 

Proof. Suppose that there exists r & such that r € T2 H T3. Since ri is 
fixed-point-free it must contain a 3-cycle (r, s, for some s, t € T^. Then the 
inconsistent hexagons are as shown in Figure [12] We see that i G Ti n 12 , so by 
Lemma |4.3| we have a contradiction. The case where r € Ti n T3 is similar. □ 



Corollary 4.5. Let Ti, I-2, and T3, be given as in Definition 4-2 Then the set 
12,^^3} is a partition of T^ . 

Proof. By Corollary |4.4| the sets are mutually disjoint. By assumption, the 
group G = {ti,T2, T3) acts transitively on T*. The group homomorphism 9 given 
by Pi i~> Ti is actually a group epimorphism. With Lemma |4.1| it follows that 
each r E will be an element of some Zi set. Hence 12, T3} is a partition 
ofT^. □ 



Lemma 4.6. The three sets Ti, I2, 2^3 as defined in Definition 4-2 are transver- 
sals. 



Proof. In Lemma 4.3 and Corollary 4.5 we constructed the partition by dividing 



up elements of around a • vertex, so it is impossible for any to have 
more than one element from a row of T* (in particular this would imply a 
fixed point of ti). Conversely, suppose that a cycle (r, s, t) exists in T2 and is 
labelled as shown in Figure [13] Now r e T3, s G Xi, t g T2 according to the 
labelling induced around • vertices. If another hexagon centred at a o vertex 
was inconsistently labelled then we would have an inconsistent labelling around 
• vertices, contradicting Corollary |4.5[ Similarly, labellings around ★ vertices 
are consistent. □ 

Corollary |4.5| and Lemma |4.6| give the main result. Theorem |1.1[ We note 
that, in general, the covering surface will be spherical, Euclidean, or hyperbolic. 
Most (large) bitrades will be hyperbolic, and we expect that future work will 
derive combinatorial properties of hyperbolic bitrades from their geometrical 
representation. 
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